#include<iostream>
using namespace std;
void Bubble_Sort(){
    for (int i = 0; i < 9; i++) {
        bool swapped = false;
        for (int j = 0; j < 9 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                std::swap(arr[j], arr[j + 1]);
                swapped = true;
            }
        }
        if (!swapped) break;  // 提前终止（已有序）
    }
}
void tree_qian(){
    // 前序遍历 特点 先头再左再右
    
}
void Quilt_Sort(int left,int right){
    if(left>=right) return;
    int i=left,j=right;
    int key=arr[left];
    while(i<j){
        while(i<j && arr[j]>=key) j--;
        arr[i]=arr[j];
        while(i<j && arr[i]<=key) i++;
        arr[j]=arr[i];
    }
    arr[i]=key;
    Quilt_Sort(left,i-1);
    Quilt_Sort(i+1,right);
}
int arr[10] = {9,6,5,2,3,4,1,8,7,0};
int main(){
    // 冒泡
    // Bubble_Sort();
    // 快排

    // 选择
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
    return 0;
    
}